On the Total Vertex Irregular Labeling of Proper Interval Graphs
نویسندگان
چکیده
منابع مشابه
Vertex Bimagic Total Labeling for Graphs
A vertex magic total labeling on a graph with v vertices and e edges is a one to one map taking the vertices and edges onto the integers with the property that the sum of the label on the vertex and the labels of its incident edges is a constant, independent of the choice of the vertex. A graph with vertex magic total labeling with two constants or is called a vertex bimagic total labeling. The...
متن کاملOn (a, d)-vertex-antimagic total labeling of Harary graphs
Let G = (V, E) be a graph with v vertices and e edges. An (a, d)-vertex-antimagic total labeling is a bijection λ from V (G) ∪ E(G) to the set of consecutive integers 1, 2, . . . , v + e, such that the weights of the vertices form an arithmetic progression with the initial term a and common difference d. If λ(V (G)) = {1, 2, . . . , v} then we call the labeling a super (a, d)-vertex-antimagic t...
متن کاملThe robust vertex centdian location problem with interval vertex weights on general graphs
In this paper, the robust vertex centdian location problem with uncertain vertex weights on general graphs is studied. The used criterion to solve the problem is the min-max regret criterion. This problem is investigated with objective function contains $lambda$ and a polynomial time algorithm for the problem is presented. It is shown that the vertex centdian problem on general graphs i...
متن کاملFurther results on total mean cordial labeling of graphs
A graph G = (V,E) with p vertices and q edges is said to be a total mean cordial graph if there exists a function f : V (G) → {0, 1, 2} such that f(xy) = [(f(x)+f(y))/2] where x, y ∈ V (G), xy ∈ E(G), and the total number of 0, 1 and 2 are balanced. That is |evf (i) − evf (j)| ≤ 1, i, j ∈ {0, 1, 2} where evf (x) denotes the total number of vertices and edges labeled with x (x = 0, 1, 2). In thi...
متن کاملVertex Equitable Labeling of Double Alternate Snake Graphs
Let G be a graph with p vertices and q edges and A = {0, 1, 2, . . . , [q/2]}. A vertex labeling f : V (G) → A induces an edge labeling f∗ defined by f∗(uv) = f(u) + f(v) for all edges uv. For a ∈ A, let vf (a) be the number of vertices v with f(v) = a. A graph G is said to be vertex equitable if there exists a vertex labeling f such that for all a and b in A, |vf (a) − vf (b)| ≤ 1 and the indu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Scientific Research
سال: 2020
ISSN: 2070-0245,2070-0237
DOI: 10.3329/jsr.v12i4.45923